Automatic Rees Matrix Semigroups
نویسنده
چکیده
We consider the preservation of the properties of automaticity and prefix-automaticity in Rees matrix semigroups over semigroupoids and small categories. Some of our results are new or improve upon existing results in the single-object case of Rees matrix semigroups over semigroups.
منابع مشابه
Function spaces of Rees matrix semigroups
We characterize function spaces of Rees matrixsemigroups. Then we study these spaces by using the topologicaltensor product technique.
متن کاملAutomatic structures for semigroup constructions
We survey results concerning automatic structures for semigroup constructions, providing references and describing the corresponding automatic structures. The constructions we consider are: free products, direct products, Rees matrix semigroups, Bruck-Reilly extensions and wreath products.
متن کاملUniform decision problems for automatic semigrouos
We consider various decision problems for automatic semigroups, which involve the provision of an automatic structure as part of the problem instance. With mild restrictions on the automatic structure, which are necessary to make the problem well defined, the uniform word problem for semigroups described by automatic structures is decidable. Under the same conditions, we show that one can also ...
متن کاملCertain Dense Embeddings of Regular Semigroups
In a previous paper, the author has introduced a number of homomorphisms of an arbitrary semigroup into the translational hull of certain Rees matrix semigroups or orthogonal sums thereof. For regular semigroups, it is proved here that all of these homomorphisms have the property that the image is a densely embedded subsemigroup, i.e., is a densely embedded ideal of its idealizer, and that the ...
متن کاملOn Rees Matrix Representations of Abundant Semigroups with Adequate Transversals
The concepts of ∗-relation of a (Γ-)semigroup and Γ̄-adequate transversal of a (Γ-)abundant semigroup are defined in this note. Then we develop a matrix type theory for abundant semigroups. We give some equivalent conditions of a Rees matrix semigroup being abundant and some equivalent conditions of an abundant Rees matrix semigroup having an adequate transversal. Then we obtain some Rees matrix...
متن کامل